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MINIMIZERS OF CONVEX FUNCTIONALS ARISING IN 
RANDOM SURFACES 

D. DE SILVA AND O. SAVIN 



Abstract. We investigate C 1 regularity of minimizers to J F(Vu)dx in two 
dimensions for certain classes of non-smooth convex functionals F. In partic- 
ular our results apply to the surface tensions that appear in recent works on 
random surfaces and random tilings of Kenyon, Okounkov and others. 



1. Introduction 

The classical problem in the calculus of variations consists in minimizing the 
functional 



min j F(\/u)dx, ft C 



in 

where F : R™ — > R is a given convex function and A is a family of admissible 
functions u : Q — > R (typically the elements of a functional space satisfying a 
boundary condition u — (p on dfl). In general it is not hard to show the existence 
and uniqueness for this problem, but the main difficulty arises when trying to prove 
further smoothness properties of the minimizers. For example, one would like to 
show that a minimizer has continuous second derivatives. Then it satisfies the 
Euler-Lagrange equation 

(1.1) cKu(VF(Vu)) = F i3 (Vu)uy = 0. 

Hilbert's 19th problem posed at the beginning of the last century refers precisely 
to this question of regularity: Are the solutions of regular problems in the calculus 
of variations always necessarily analytic ? 

In two dimensions the problem was solved in 1943 by C.B. Morrey [M] who 
showed analyticity of solutions by the use of complex analysis and quasiconformal 
mappings. A partial answer to Hilbert's problem in the general case was given in 
the 1930s by the use of Schauder's estimates for linear equations |Scl| . [5c2] . which 
guarantee that minimizers are smooth once they have Holder continuous derivatives. 
On the other hand it follows from the comparison principle that minimizers are 
Lipschitz continuous under quite general conditions on the domain and boundary 
data. One piece of the puzzle remained to be proved: that Lipschitz minimizers 
are in fact C 1,a . 

The breakthrough came in the 1950s from the work of E. De Giorgi [D] on the 
minimal surface equation and independently from J. Nash N . Differentiating the 
equation with respect to Xk we see that the derivative Uk satisfies the nonlinear 
elliptic PDE 

(1.2) d i (F ij (Vu)u kj )=0. 
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Ignoring the dependence on Vit we can write that v = Uk satisfies the linear equation 

di(a,ij(x)vj) = 0. 

De Giorgi observed that the uniform ellipticity condition 

XI < [a i3 {x)]i^ < AI 

on the coefficients is sufficient to obtain continuity for v (in fact Holder continuity 
due to scaling). The proof is based on an iteration scheme for various Caccioppoli 
type inequalities of the form 

(1.3) f \Wv\ 2 ifdx < C(A,A) / v 2 \\7 v \ 2 dx, V?? e C °°(ft). 

Jq Jn 

This result led to extensive study of the theory of linear second order elliptic equa- 
tions with measurable coefficients (see for example |CFMSj . |GT] , |LSWj ). 

With the question of regularity being understood in the case when F is smooth 
and strictly uniformly convex, it is natural to further investigate what happens when 
the uniform ellipticity condition on D 2 F fails on a certain set. In the particular 
case of the p-Laplace equation, i.e F(£) = 1 < p < oo, when the degeneracy set 
consists of only one point (the origin) the regularity of minimizcrs is well- understood 
(see fore example [E], [U]). 

In this paper we direct our attention to the case when the degeneracy set of F 
can possibly be very large. The first step towards proving regularity of minimizers 
would be obtaining C 1 continuity. Then the Euler Lagrange equation becomes less 
ambiguous and the classical theory can be applied near the points whose gradients 
lie outside the degeneracy set of F. 

If F* denotes the Legendre transform of F then 

F^VF^F^ = tr((D 2 F*)- 1 D 2 F*) = n, 

thus F* is a particular solution of the nonlinear PDE (|1.2p . Without further ev- 
idence we can ask wether or not minimizers have the same regularity as F* . In 
particular: Is it true that if F is strictly convex then Lipschitz minimizers are of 
class C 1 ? This seems to be a difficult question but there is some evidence that 
suggests that the result might be true at least in two dimensions. 

In the first part of the paper we prove a priori estimates that answer the question 
above in two dimensions for two large classes of strictly convex functionals. Our 
first theorem shows that if K 2 can be covered by two open sets 0\, V\, 

Ox C {peR 2 ,D 2 F(p) > XI}, 

V A d{peR 2 ,D 2 F(p)<AI}, 
then Vw has a uniform modulus of continuity in the interior of fl. 
Theorem 1.1. Let u be a minimizer with ||V , u||i,oo(b 1 ) < M. Assume that 

B M C OxUVa. 

Then in Bi/ 2 , Vm has a uniform modulus of continuity depending on the modulus 
of convexity uj f of F , 0\,V\,M and \\\7 F\\ l ^( Bm ). 

In the second theorem we show that if D 2 F > except at a finite number of 
points then the same result holds. 
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Figure 1. 

Theorem 1.2. Let u be a minimizer with || Vu|jx,o=(_B 1 ) < M. Assume that Bm \ 
[J0i/ n is a finite set. Then in -B1/2, Vu has a uniform modulus of continuity 
depending on Oi/ ni M and ||V.F||£°o(g M ). 

Our interest in this two dimensional regularity problem is motivated by a series 
of recent papers in combinatorics and statistical mechanics about random tilings 
and random surfaces by Cohn, Kenyon, Okounkov, Propp, Sheffield and others. 
Let us briefly explain the connection between our problem and these results. 

We present the simplest model of a random surface. For small s consider the 
points eZ C R 3 , and call the (1, 1, 1) direction vertical and the plane P = {x + 
y + z = 0} horizontal. An e-stepped surface is a polygonal surface whose faces are 
squares in the 2-skeleton of eI? and which is a graph in the vertical direction. In 
other words, the subgraph of an e-stepped surface is a collection of e-cubes of el? . 

Obviously, stepped surfaces can approximate only Lipschitz graphs with gradi- 
ents lying in the equilateral triangle N with vertices given by the slopes of the three 
planes {x = 0}, {y — 0}, {z — 0}. 

Consider the "random surfaces" given by all e- stepped surfaces above a domain 

C P which stay 0(e) away from a given function if defined on dfl. In connection 
with problems that arise in statistical mechanics, it is interesting to investigate the 
limiting behavior as e — > 0. Cohn, Kenyon and Propp t CKP] proved that as e — > 
the random surfaces almost surely converge uniformly to a nonrandom function u 
which solves the variational problem 

(1.4) min / F(Vu)dx, Vu £ JV, u = cp on dQ.. 

u Jo, 

The surface tension F : N — > R can be computed from combinatorial considerations 
and is strictly convex in the interior of N and constant on ON. 

The picture of such a random surface is shown in Figure 1 and it appeared on 
the cover of the Notices of the AMS, March 2005, Volume 52. 
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Other types of random surfaces can be obtained from random tiling of the plane 
with various geometric figures. For example there is a one to one correspondence 
between the tilings with 60° rhombi of an e- honeycomb lattice and the \/3e- stepped 
surfaces: the tilings are the projections of the faces (squares) along the vertical 
direction onto the plane P. 

More generally, one can construct random surfaces corresponding to random per- 
fect matchings (also called dimer configurations) on a weighted, bipartite, periodic, 
planar graph G. Kenyon, Okounkov and Sheffield [KOS showed that these random 
surfaces converge a.s. to a solution of (|1.4j) with F and the polygon N (called 
the Newton polygon) depending on G. The function F can be explicitly computed 
and minimizers of (jl.4[) for this F and for a special class of domains and boundary 
data were studied by Kenyon and Okounkov KOJ using techniques from algebraic 
geometry. 

In particular F is piecewise linear on dN, strictly convex in the interior, smooth 
except at a finite number of points where it can have singularities. 

In the second part of this paper we investigate precisely the C 1 regularity of 
minimizers of (|1.4| for an arbitrary functional F which is, in the interior of a 
polygon N , strictly convex and smooth except at a finite number of points, but 
without any further assumptions about the behavior of F on dN. In this case the 
set of degeneracy of D 2 F is the union of a finite set with dN. 

The variational problem (| 1 .4|) is equivalent to an obstacle problem. Indeed, let 
Tp (ip) be the minimum (maximum) of all admissible functions u and define F to be 
oo outside N , then problem (jl.4p is equivalent to 



The obstacle problem has been extensively studied for the Laplace equation i.e 
= |C| 2 (see for example 0). 

The regularity of minimizers in our case is quite delicate. Near the points where 
the solution separates from the obstacle the equation becomes degenerate. More- 
over, even in the set where <p < u < Tp it cannot be concluded (as in Laplace 
equation case) that Vit is in the interior of N. Thus the results from the first part 
of the paper cannot be directly applied in any reasonable set. 

Our main regularity result says that the minimizers are C 1 in Q, except on a 
number of segments which have an end point on d£l and have directions perpen- 
dicular to the sides of N. On these segments the minimizer coincides with cither 
the lower or the upper obstacle. 

Theorem 1.3. IfS/u is discontinuous at xq G Q, then there exists a direction Vi 
perpendicular to one of the sides [p,, j>,_|_i] of N such that u is linear on a segment 
of direction z/j connecting xq and dQ. Precisely, there exists X\ = xq + t\Vi € dQ 
such that 

u(x) — u(xq) + pi ■ (x — Xq), for all x £ [xq, X%] C fi. 
In particular, tigC 1 away from the obstacles. 

We also prove a type of continuity result at the points where the minimizer is 
not differentiable. We show that if a sequence of points converges to a point of 
non-differentiability then their corresponding gradients approach dN (see Theorem 



mm_ / 




EH). 
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As seen in Figure 1, minimizers of (|1.4|) may have "flat" regions where they are 
linear and their gradient belongs to the set of vertices of N. We show that these 
regions must lie between a convex and a concave graph (see Theorem I4.2[) . 

The proof of our results relies on two dimensional techniques. For the results in 
the first part we prove weak versions of Caccioppoli inequalities in which the right 
hand side of (|1.3jl is replaced by a constant. This is done using the precise form of 
the nonlinearity in equation (| 1 . 2[) . As it turns out, such inequalities are sufficient 
for proving C 1 continuity. The second part of the paper is more involved. We use 
the ideas of the first part and an approximation technique together with the fact 
that any tangent plane splits the graph of a smooth minimizer into at least four 
connected components. These methods could be exploited further to include other 
examples of functionals, however most examples would satisfy our assumptions. 

As in the work of De Giorgi the key step in proving C 1 continuity consists 
in obtaining "localization" lemmas (see Lemmas 12. 1[ 12.21 13.11 and Theorem 16. ip . 
Roughly speaking, they say that when we restrict to smaller and smaller domains 
the image of the gradient restricts itself to either one of two known sets (that 
decompose the plane). 

The paper is organized as follows. In Section 2 and Section 3 we prove re- 
spectively Theorem 11.11 and Theorem 11.21 In Section 4 we present the degenerate 
obstacle problem and state the main results. In Section 5 we introduce the ap- 
proximation problem. In Section 6 we prove Theorem 11.31 In Section 7 we prove 
Theorem 14. II Finally in the last section we prove two flatness theorems Theorems 
14.31 and 14.41 that are used in the course of the proof of Theorem 11.31 

2. The proof of Theorem 11.11 

Let F : M 2 -> R be a smooth strictly convex function, with modulus of convexity 
lo f ■ (0, +oo) — > (0, +00), i.e. 



Throughout this paper balls (of radius r) in the a;- variable space are denoted by 
B r , while balls in the p- variable space (the gradient space), are denoted by B r . 
Consider the integral functional 



We prove the following a priori estimate. 

Theorem 1.1. Let u be a minimizer to I(u) with || Vu||£oo( Bl ) < M. Assume that 



(2.1) 
(2.2) 





BmCOxU Va. 



Then in -B1/2, Vit has a uniform modulus of continuity depending onojp, 0\, Va, M 
and ||V^|| L oc (Bm) . 
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2.1. Statement of the localization Lemmas. The proof of Theorem 1.1 relies 
on the next two Lemmas. Let e be an arbitrary unit vector (direction) in R 2 and 
denote by 

H+(c) :={p€M 2 \p-e>c}, 
H~(c) :={ P eR 2 \p-e<c}, 
S e {co, ci) := {p e M 2 |c < p ■ e < Ci}, 
for some constants c, c , ci G R, with Co < c\. 

Lemma 2.1. Let u be a minimizer to I(u) with || Vu||i,oo( Sl ) < M. Assume that 
there exist a direction e and constants c ,ci such that 

(2.3) S e fa),ci)nVu(Bi)cOA. 

Then, there exists 5 > depending on c\ — cq, A, M, \\ 'VF\\ L oo^ M )j such that either 

(2.4) Vu(B s ) C H+(co) 
or 

(2.5) Vtt(Bf) c ff,-(ci). 

Lemma 2.2. Let u be a minimizer to I(u) with || Vu||i,oo( Sl ) < M. Assume that 
there exist a direction e and constants c, e such that 

(2.6) H+(c-e)D Vu(Bi) C Va. 

T/ien, t/iere existe <5 > depending on e, A,ujp,M, such that either 

(2.7) Vu(B«)cfl+(c-e) 
or 

(2.8) Vu(B«)cff-(c + e). 

As observed in the introduction, these Lemmas say that as we restrict to smaller 
and smaller domains in the z-space the image of the gradient restricts itself to either 
one of two half-planes. The Caccioppoli-type inequalities in the next subsection will 
be the key tool towards the proof of these Lemmas. 

2.2. Caccioppoli-type inequalities. Let u be a smooth minimizer to I(u), then 
u satisfies the Euler-Lagrange equation 

(2.9) div(VF(Vu)) = in B 1 . 
Differentiating the equation in the direction e we obtain 

(2.10) / FijiVu^ejfadx = 0, V<^ e C °° (£?!). 
Let Co, ci e K with c < c\ and denote by 



(2.11) G(t) :- 

a smooth function with bounded slope |G'(t)| < C. 




MINIMIZERS OF CONVEX FUNCTIONALS ARISING IN RANDOM SURFACES 



7 



Proposition 2.3. Let u be a minimizer to I(u) with || Vu||ioo( Sl ) < M. Assume 
that there exist a direction e and constants Co,ci such that 

(2.12) S e (c ,c 1 )n\/u(B 1 )cO x . 
Then. 

(2.13) / \\7(G(u e ))\ 2 dx < C 

J B-i/2 

for some constant C depending on co,ci, A, M, ||V-F||^°o(g M ). 

Proof. In formula (|2. 10[) . let us choose as test function <f> = £ 2 G(it e ), with £ e 
C^iBx), < £ < 1 and £ = 1 on B 1/2 . We obtain 

(2.14) / F ij {Vu)u ej ^{G{u e )) i dx = -2 [ F^^u^Giu^dx. 



Now we analyze the left-hand side of ()2.14|) . 

LHS = / FijCVujUejUei^G' (u e )dx 

J Bi 

(2.15) > A / |Vw e | 2 £ 2 G'(u e )dx > cA / |V(G(w e ))| 2 £ 2 dir, 

where in the first inequality in (|2 . 1 5|) we used the assumption (|2.12p and the defi- 
nition of 0\, while in the second one we used that G' is bounded. Thus, 



(2-16) 



LHS>c\f \\7(G{u e ))\ 2 £ 2 dx. 



On the other hand, using integration by parts we have that the right-hand side of 
(|2.14[) is given by 

RHS = -2[ d e (Fi(Vu))^iG(u e )dx 

= 2 f F l (Vu)d e (tt i )G(u e )dx+ [ Fi{Vu)ttid e (G{u e ))dx. 
Thus, for any 7 < 1, 

(2.17) \RHS\<j [ \V{G(u e ))\ 2 edx + Ch 

JBx 

with C depending on ||V-F||£oo(g M ). Combining (|2.16p with (|2.17p and choosing 7 
sufficiently small we obtain the desired claim. 

□ 

Proposition 2.4. Let u be a minimizer to I{u) with || Vu||ioo( Sl ) < M. Assume 
that there exist a direction e and constants c, e such that 

(2.18) H+(c-e)nVu(B 1 ) cV A . 
Then, set w = VF(Vw) and U = (Vu)" 1 (#+(£)), 

(2.19) / \Vw\ 2 dx<C 

JB 1/2 nu 

for some constant C depending on c, e, A,M. 
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Proof. In formula (|2.10|) choose as test function <p = £ 2 (u e — (c — e)) + with £ e 
Cg°(Bi),0 < £ < 1 and £ = 1 on S 1/2 . Set J7 £ := (V^-^if^c-e)) D £/. 
Then, 



(c — e)) + dx. 



(2.20) / F.jiVu^ejU^dx = -2 / Fy(Vtt)tt^ff<(« e 

According to assumption (I2.18|) and the definition of Va, on the set C/ £ we have 
that 

Fij {\7u)u ej u el = (Vu e ) T • D 2 F(X7u) ■ X7u e > ^\D 2 F(X7u) ■ Vu e | 2 . 

Hence, after bounding the right-hand side of (|2.20p using Young's inequality we 
obtain 

(2.21) / \D 2 F{Vu) -\7u e \ 2 £_ 2 dx <j [ \D 2 'F(Vu) ■ \7u e \ 2 £_ 2 dx + C '/ 7 
Ju e Ju e 

for some constant C depending on A, M, c, e and any 7 > 0. Hence for 7 small 

enough we obtain 



(2.22) / \D z F{Vu) ■ Vu e \ z dx < C. 
JB 1/2 nU' 

Now, let f be a direction close to e, f 7^ e, such that for some constant fceK, 

{p-f= k}DB M C S e (c-e,c). 

Then, 

#+(fc) n Vu(.Bi) c Va, 

and we can repeat the same argument as above with U k :— (\7u)^ 1 (H^(k)) D U 
to conclude that 

(2.23) / \D 2 F{X7u) ■ X7u f \ 2 dx < C. 

JB 1/2 C\U k 

Combining (|2~22|) with (|2~23|) we obtain 

/ \D 2 F{Vu)D 2 u\ 2 dx < C, 
JB 1/2 nu 

which gives the desired inequality. 

□ 

2.3. The proof of the localization Lemmas. We are now ready to prove the 
localization Lemmas, using the Caccioppoli-type inequalities above and the fact 
that our problem is two dimensional. 

Proof of Lemma 12.11 Let 5 > and assume that there exist Xq,Xi £ B$ such 
that 

Vm(xo) • e < co, Vu(xi) • e>c\. 
Then, by the maximum principle 

{Vu ■ e < c } n dB r ^ 0, 
{Vu • e > ci} n dB r ^ 0, 
for all r, with 5 < r < 1/2. Let 

x r Q G {Vu • e < c } n dB r , x\ e {Vu ■ e > d} n 8B r 
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for all 5 < r < 1/2. Then, if G is the function defined in (|2.11|) . we have 



(2.24) 1 = G{u e (x\)) - G(u e {x r Q )) < / \V(G(u e ))\ds. 

Applying Cauchy-Schwartz we obtain 



/ |v(GK))| 2 d s > -L. 

Thus, 

,1/2 , i fl/2 

/ / \V(G(u e ))\ 2 dsdr >— -dr 

■IS JdB r (x r ,xl) *™ JS T 



2^ ln i- 



Hence, 

f \V(G(u e ))\ 2 dx>±ln± 

■> Bl/2 

which for 5 sufficiently small depending on Co, C\, A, M, llV-FlIx,^^), contradicts 
the inequality (|2.13[) . 

□ 

Proof of Lemma 12. 21 Let S > and assume that there exist Xq,x\ £ B$ such 
that 

Wu(x ) ■ e < c, Vu(ii) • e > c + e. 

Then, as in the previous lemma, for all r with S < r < 1/2 there are points 
Xq, x\ £ dB r such that 

.Tq € {Vu • e < c}, € {Vw • e > c + e}. 

Denote by 

H := VF{{p- e < c}) 

H := VF({p- e> S + e}). 

Set w = V-F(Vit), then w maps Xq and x\ respectively in H_ and H. 

Now, since F is strictly convex, there exists 77 = 77(e) > depending on luf such 
that 

|pi-pa| >e=HVF(pi)-VF(pa)| > 277. 
Let Q be a smooth function on R 2 with \VQ\ < 1 such that 



G(p) 



pefi, 

r\ p £ H. 



Notice that Q can be obtained by a mollification of min{?7, {dist(j>, H_) — 7) + }, with 
7 small. 

Then, we have 

(2.25) r? = Q{w{x\)) - G (w(x r )) < [ \V(G(w))\ds. 

Arguing as in the proof of the previous Proposition (see computations following 
(gUl) ), we S et 

(2.26) /' |V(g( W ))| 2 dx>flnl. 
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However, 
(2.27) 

f \\7{G{w))\ 2 dx < [ \\/g\ 2 \\Jw\ 2 dx < f \Vw\ 2 dx. 

JB 1/2 JB 1/2 iB 1/2 n(Vu)- 1 (S' e (£,c+e)) 

Therefore, combining (|2.26[) with (|2.27[) . we obtain a contradiction to (|2.19[) as long 
as 5 is sufBciently small. 

□ 

2.4. The proof of Theorem 1.1. We wish to prove the following claim: 

Ve > 0,36 > 0,6 = 5(e,cj f ,0\,Va,M, \\VF\\ l <x>( Bm )) such that diam{Vu{B 5 )} < e 

for any minimizer it to I(u). 

Since 0\,Va are open sets covering Bm, there exists e* > such that any ball 
B £ *(p) C B2M is either contained in 0\ or in V\. 

Now, let e < e* and let Pn be an iV-th regular polygon with sides of length e/2, 
such that 

B M C P n C B 2 m- 

Thus N = N(e, M). Denote by Pi the vertices of Pn, and let T{ be the triangle with 
vertices Pi,Pi+i and Pi+2, i — 1, ■ ■ ■ N(p^ + i = P\,Pn+2 = V"i)- Since the length of 
the sides of Pn is e/2, clearly T, ; is included in a ball B e *{p) C 2?2M- Thus, 

either T, C O x or Tj C V A . 

Without loss of generality we can assume that for some i = 1, . . . , N, 

Ti n Vu(Bi) ? 0, 

otherwise we can work with the polygon Pjv \|J, Ti. Let [p, q] be the closed segment 
joining two points p and q. Denote by nij the middle point of the segments [pi,pi + {\. 
Also let ej be the direction such that 

[PnPi+2\ C {p ■ Bi = k}, [mi, m i+ i) C {p- Bi= li + 7}, 

for some k,j, with < 7 < e/2. Then according to either Lemma \2. II or Lemma 
12.21 we have that either 

(2.28) Vu(B s )cH-(ei,k+j), 
or 

(2.29) Vu(Bs) C H + {ei,h), 
for some 6 = 5{e, A, A, ujp,M, || VF|| L =o (f3j/) ). 

If the latter holds then immediately diam{Wu(Bs)} < e as desired. 

Assume that f|2 . 29[) does not hold for any choice of i. Then, according to (|2.28[) 
we have that 

Vu(B S n) C P n 

where Pn is the polygon with vertices the middle points rrii,i = 1, . . . , N. Now, 
we repeat this argument with Pn instead of Pn and iterate this a finite number of 
times till we obtain a polygon of diameter smaller than e. 

□ 
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3. The proof of Theorem 11.21 

As in the previous section, let F : M 2 — > M be a smooth strictly convex function, 
and denote by Oyi n an increasing sequence of open sets such that 

Recall that, 

I{u) = / F(Wu)dx. 

JBi 

In this section we prove the following a priori estimate. 

Theorem 1.2. Let u be a minimizer to I(u) with | Vit||£cc( Bl ) < M. Assume that 
@m \ U 0\j n is a finite set. Then in By/2, Vu has a uniform modulus of continuity 
depending on the sets Oi/ n , M and WS7 F\\ L ao^g M y 

The proof of Theorem 1.2 follows the same strategy as the proof of Theorem 1.1. 
Precisely, we determine a localization Lemma which allows us to apply an iteration 
argument and obtain the desired modulus of continuity. 

Here is the statement of the localization Lemma. 

Lemma 3.1. Let u be a minimizer to I(u) with | VitH^^) < M. Assume that 

(3.1) Vu(Bi) n B p ( Po ) = 0, B ip (p Q ) n B M C 1/n . 

Then, there exists S > depending on n,M,p, \\ \7F\\ L oa^ M ^ such that either 

(3.2) \7u(B s ) C B 4p { Po ) 
or 

(3.3) Wu(B s )nB 3p (p ) =0. 

In order to prove Lemma l3.1( we use the following preliminary Lemma. 
Lemma 3.2. Let u be a minimizer to I{u) in Bi such that 

(3.4) Vu{B 1 )r\B e {p Q ) =0, Vu{dB 1 )nBs{p ) = 0, 
with < e < 8. Then, 

Vu(Bx) n B 5 (po) = 0- 

Proof. For simplicity, we take po = 0. 

In formula (|2.10[) . let us choose e — e^ and as test function cf> — ?7fe(Vu), with 77 
being outside the ball Bs- Notice that <fi is an admissible test function in view of 
our hypothesis. We obtain, 

/ FijCV^Ukjinki^u^tdx = 0. 

Hence differentiating and then summing over all fc's, we get 

(3.5) f Tr(D 2 FD 2 uD 2 i]D 2 u)dx = 0. 

To estimate the integrand above, we use the characteristic polynomial equation 
for a 2 x 2 matrix, 

A 2 - (TrA)A + (detA)L = 0. 
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In particular, 

(3.6) TrA = => A 2 = — {detA)I. 

Thus, since u solves the Euler-Lagrange equation (|2.9p . we can apply this identity 
to A — D 2 FD 2 u to obtain, 

(3.7) Tr{D 2 FD 2 uD 2 r]D 2 u) = Tr{{D 2 FD 2 u) 2 D 2 r 1 {D 2 F)- 1 ) 

= detD 2 F\detD 2 u\Tr((D 2 F)- 1 D 2 r 1 ) 
where in the first equality we used that 

Tr(AB) = Tr(BA). 

We choose r\ so that 

Tr{{D 2 F)- 1 D 2 r l ) > in B s \ B e/2 . 

For example, for 8 = 1 

( e~ k \v\ - ke- k \p\ + (k - l)e~ k \p\ < 1, 
\p\ > 1, 

with k a large enough constant depending on the ellipticity constants for D 2 F on 
Bs- Combining (|3.5p with (|3.7p . we get that 

(3.8) detD 2 u=0, on{Vu)- 1 {B s \B e/2 )r\B l . 

Since u solves the Euler-Lagrange equation we obtain that D 2 u = and Vit is 
constant on the set above. Hence this set is both open and closed in Bi, therefore 
it is either empty (and we are done) or it coincides with B\. In the latter case, we 
conclude by continuity that also Vu(dBi) n B$ ^ and we reach a contradiction. 

□ 

Next we obtain a Caccioppoli-type inequality. 
Proposition 3.3. Let u be a minimizer to I(u) with \\^u\\l<x>(Si) — M. Then, 

(3.9) / \D 2 u\ 2 dx < C 

JB 1/2 n(Vu)-i(0 1/n ) 

for some constant C depending on n,M, \\V FW^aa^^^. 

Proof. In formula ()2.10p . let us choose e = eu and as test function <j> = t; 2 Fk(Vu), 
with £ 6 Cq°(Bi), < £, < 1 and £ = 1 on £?i/2- We obtain, after summing over all 

(3.10) / F l3 {Vu)u k] t 2 {F k {Vu)) t dx = -2 [ FijiV^Ukj&FkiV^dx. 

Now we analyze the left-hand side of (|3.10[) . We use again (|3.6p for A = D 2 FD 2 u 
and we obtain 

LHS= f F lJ (Vu)u kj t 2 F k i(Vu)ui l dx= f fTr{{D 2 FD 2 u) 2 )dx 

JB! JBi 

= 2 1 £ 2 (detD 2 F)\detD 2 u\dx. 

JBx 

Moreover, again using (|3.6p we have that 

\D 2 u\ 2 < \(D 2 F)~ 1 \ 2 \D 2 FD 2 u\ 2 = \(D 2 F)" 1 | 2 |det(L> 2 FD 2 u)\ 
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and hence, 

deW 2 F\deW 2 u\ > c\D 2 u\ 2 on (Vu) _1 (Oi/ n ), 
for some constant c depending on n. Thus, 

(3.11) LHS>c [ \D 2 u\ 2 dx 

is 1/2 n(Vn)- 1 (o 1/ „) 

with c depending on n. 

On the other hand, using integration by parts together with the Euler-Lagrange 
equation ^(^(Vu)) = 0, we have that the right-hand side of (|3.10p is given by 



RHS = -2 f g fc (F i (Vu))£&.Fk(Vu)da: 

= 2 f FjiV^dkit&FkiV^dx, 
Jb, 



and hence 

(3.12) \RHS\<C 

with C depending on \\\7 F\\ L ^^ M y Combining (|3.10p . (|3.1ip and (|3.12p we obtain 
the desired claim. 

□ 

Finally, we are ready to exhibit the proof of the localization Lemma 13.11 

Proof of Lemma 13.11 Let S > and assume that there exist 2:0,2:1 £ Bg such 
that 

|Vu(aJ ) -Pol > 4p, |Vw(xi) — po| < 3p. 
Then, by the maximum principle for each 5 < r < 1/2 there exists a point Xq £ dB r 
such that 

\Vu(x r )- Po \ >4p. 

Also, from Lemma [3.21 for each S < r < 1/2 there exists a point x\ £ dB r such 
that 

|V«(aj;)-po|<3p. 
Let Q be a smooth function on E 2 with |V^| < 1/p such that 



|p-p |>4p, 
^1 |p-Po|<3p. 
We proceed as in Lemma \2. 2 1 to obtain, 

(3.13) f \V(g(Vu))\ 2 dx>j-lnj- 

However, since B4 P (po) n Bm C Oi/„, by the definition of Q we get 
(3.14) 

/ \\7(g{X7u))\ 2 dx < [ \\ig\ 2 \D 2 u\ 2 dx<\ I \D 2 u\ 2 dx. 

JB 1/2 J By /2 P J B 1 / 2 C\{Vu)- 1 (0 1 / n ) 

Therefore, combining (|3.13p with (|3 . 14[) , we obtain a contradiction to the Cacciop- 
poli inequality (|3.9j) as long as 5 is sufficiently small. 

□ 
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We now combine all the ingredients above and provide the proof of Theorem 1.2. 
Proof of Theorem 1.2. We wish to prove the following claim: 

Ve > 0,35 > 0,8 = 5(e,Oy n ,M, ||VF|| i0O ( BM )) such that diam{Vu(Bs)} < e 
for any minimizer u to I(u). 

Fixe > 0. Let B M \{JOi/ n = Ui, ■■■,9m}- We cover the set B 2 u\\J^Li B 5p(?i) 
with a finite number of balls B p of radius p, with p small, say p = e/5. Notice that 
B| n Bm C Oi/„, for a large n. 

Clearly, since Vu(B x ) C 6m, then Vu(Bi) n = for some 2?p C f?2M \ Bm- 
Then, according to Lemma l3.ll we have that either 

(3.15) Vu(B s ) c B\ p 
or 

(3.16) Vu(fltf)nB^ = 0, 

for some S > 0. If (|3.15[) occurs, then we reached our conclusion. Otherwise, if 
(|3~TB)) occurs, we conclude that Vu{B s ) D B p = ® for all B j p such that B p n 7^ 0. 
Hence we can apply again Lemma l3Tl to the balls B 3 p . We iterate this argument. If 
at some step we reach the conclusion (|3.15l) , then we are done. If at each step we 
reach the conclusion (|3.16[) . then after a finite number of steps (because our balls 
cover a connected domain) we obtain that for some small S, Vu(Bg) n B p = for 
all k. Since Vu(B$) is connected, we conclude that Vu(Bg) C B$ p {qi) for some i. 
Again we reach the desired conclusion. 

□ 

4. A DEGENERATE OBSTACLE PROBLEM 

4.1. The statement of the problem and preliminaries. Let A be a convex 
(open) polygon in R 2 with n vertices {pi, . . . ,p n } = V (also, set p n +i — Pi-) 
Let [p, q] be the closed segment joining two points p and q and let (p, q) be the 
open segment joining them. Denote by Vi a direction perpendicular to the side 
[pi,Pi + i],i = 1, . . . , n. Finally, let Q = {qi, . . . , q m } be a finite subset of A. 
Let F : A — > R be a convex function such that 

(i) F € C 2 (A \ Q), £> 2 F > on A \ Q; 

(ii) F is bounded. 

Let f2 C R 2 be a bounded Lipschitz domain, and let ip. : dVl — > R be a function 
that admits an extension (jj with G A. 

We consider the following problem (P): minimize the functional 

I(u) = [ F(Vu)dx, 
Jn 

among all Lipschitz competitors u, with u = ip on 8Q, Vu € A (we think of F to 
be equal to +00 outside A.) 
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Denote by, 

(p = ini{v : v = ip on 90, Vi> G AT}; 

^ = sup{u : v = tp on 90, G AJ. 

We refer to (p, Tp as to respectively, the lower obstacle and upper obstacle. 

Also, in what follows we want to distinguish when gradients are close or not to 
dN. One way of doing this is to consider the compactification of A" with one point. 
We adopt a slightly different approach by introducing the following function 

(4.1) H-.N-+S 2 

such that, H is continuous, dN is mapped to a point, and H is a homeomorphism 
between N and H(N). 

Remark. Notice that our minimization problem is equivalent to the following 
obstacle problem: minimizing 

I(u) = [ F(Vu)dx, 
Jn 

among all competitors v such that ip < v < Tp, with F a convex extension of F 
outside N. 

□ 

4.2. The main results. We state now our main results. Let u be the unique 
minimizcr to the problem (P). 

Our first main result says that the minimizers are C 1 in ft except on a number 
of segments which have an end point on dQ and have directions perpendicular to 
the sides of N . On these segments the minimizer coincides with one of the lower 
or upper obstacle. 

Theorem 1.3. If Vu is discontinuous at Xq G O, then there exists a direction 
fi perpendicular to one of the sides \p%,Pi+i] such that u is linear on a segment of 
direction i>i connecting xq and 90. Precisely, there exists X\ = Xg + tiVi € 90 such 
that 

u(x) = u(xq) + Pi ■ (x — Xq), for all x G [xo, X\] C O. 
In particular, u G C 1 away from the obstacles. 

Our second main result says that if a sequence of points converges to a point of 
non-differentiability of u then their corresponding gradients approach dN. Let H 
be as in (|4.ip ; the precise statement of our result reads as follows. 

Theorem 4.1. H(Vu) is continuous in O. 

Minimizers of (P) may develop "flat" regions where they are linear and their 
gradient belongs to the set of vertices of N. The next theorem describes the shape 
of these regions. 

Theorem 4.2. Let Pi be a vertex of N and let u>i be a direction so that 

Ui-{p- Pi) > VpeN\ {pi}. 



16 



D. DE SILVA AND O. SAVIN 



Let S be the interior of the set {u(x) = c + pi ■ x) and assume that S ^ 0. Then, 
dS D f2 consists of a convex graph (by above) and a concave graph (by below)in the 
uji direction. 

Finally, the next two results deal with the case when u is a perturbation of a 
linear function. They will be used in the proof of our main Theorem 1.3. 

Theorem 4.3. Assume B\ C f2 and 

B 5 { Po ) C N. 

Then, there exists e depending on S,po,F, such that if 

\u — po ■ x\ < e, x e Bi 

then u £ C x (B\j2) and 

Vu{B l/2 ) c B s (po)- 

Theorem 4.4. Assume B\ C f2 and let po € dN. Then, there exists e depending 
on S, F, such that if 

\u — po ■ x\ < e, x 6 B 1 

then 

[ J \7u(x),po] is in a S -neighborhood of dN, for a.e x € -Bi/2- 

We finish this section by showing that minimizers to the problem (P) are unique. 
We use the abbreviation L.P. for Lebesgue point. 

Proposition 4.5. The minimization problem (P) admits a unique solution. 

Proof. Let u\,ui be two distinct solutions. By the convexity of F, we have that 
(ui + U2)/2 is also a solution and 

F{Vu 1 ) + F(Vu 2 ) ^Vui+Vun . 
^ = F( g )' a - 6 ' m 

Hence, since F is strictly convex in N, we have that if a: is a L.P. for Vmi and Vu 2 
then either 

(4.2) Vui(x) = Wu 2 (x) 



(4.3) Vui(x),Vu 2 (x) e [pi,p i+ i], for some i — 1, . . . ,n. 

Now, let us assume by contradiction that ui(0) > u 2 (0), E fi, say ui(0) — 
^2(0) = e. Then, since ui,u 2 are Lipschitz and they coincide on the boundary, 
there exists p = ce such that if |r| < p, then 

Bp C {u 2 (x + t) + e/2 < mi} CC Q. 

The minimality of u 2 {x + r) together with the inclusion above imply that 

v T (x) = min{ui(x), u 2 (x + r) + e/2} 

is also a minimizer of the problem (P). 

Thus, if x\ € B p / 2 is a L.P. for Vwi and x 2 £ B p / 2 is a L.P. for Vu 2 , we can 
translate x 2 by r to coincide with Xi, so that xi is a L.P. for w r and according to 
(|4~2]) - (j4~3l) we have either 

(4.4) Viti(xi) = V!i 2 (i 2 ) 
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or 

(4.5) Vui(xi), Vu 2 (x 2 ) e \pi,pi+{\, for some i = 1, ... ,n. 

Similarly, by appropriate translations we obtain that if xi £ B p / 2 is a L.P. for 
Vui and x 2 ,X3,X4 £ B p / 2 are L.P. for V«2 then 

F(-r(Vui(a;i) + Vti 2 (i 2 ) + Vu 2 (x s ) + Vm 2 (i 4 ))) 
= -(F(Vtti(asi)) + F(Vu 2 (x 2 )) + F(Vu 2 (x 3 )) + F(Vu 2 (x 4 ))). 

Hence 

(4.6) Vwi(xi), Vu 2 (x 2 ), Vu 2 (x3), Vu 2 (x4) are collinear. 
We distinguish two cases. 

Case 1. There exists at least one L.P. x £ B p / 2 for either Vui or Vu 2 such 
that p — Vuj(S) € N. Then, we conclude that Vwi = Vu 2 = p in B p / 2 . Hence 
iti — u 2 = e on B p j 2 . Now we can proceed as above with replaced by any point 
in B p / 2 . By iterating this argument a finite number of times we conclude that 
{u\ — u 2 = e} must coincide with f2. This contradicts that u\ — u 2 on 90. 

Case 2. All Lebesgue points x € B p / 2 for Vttj, i = 1, 2 are mapped on cW. 

First we claim that all Lebesgue points x £ B p / 2 for Vui,i = 1,2 are mapped 
on the same side. Indeed, according to (|4.6p any three such points for Vit2 are 
collinear. The claim follows by interchanging u 2 and u\. 

Thus all Lebesgue points of Vmi,Vu 2 in B p / 2 must lie on the same side, say 
[Pi)P2]- Therefore u\ — u 2 is constant e in B p i 2 on the segment with middle point 
at zero, in the direction perpendicular to [pi,P2]- This implies that the function 
v ■ x cannot achieve a maximum (minimum) on the set {ui — u 2 = e}, where v 
is a direction which differs from any of the perpendicular directions to the sides 
[pi,Pi_l-i]. This contradicts that is bounded. 

□ 

5. The approximation. 

The goal of this section is to obtain smooth approximations u m that converge 
uniformly to the minimizer u of the problem (P). Moreover, for any compact K g 
we want Vu m (if) to lie in any neighborhood of N for m large enough. One way of 
achieving this is to approximate F with smooth convex functions F m that converge 
to oo outside N and have cubic growth at oo. 

Let F be a convex function on M 2 , F = on N, F(p) = \p\ z for \p\ large, 
F e C°°(R 2 \ N) with D 2 F >Oonl 2 \JV. 

Let F m E C°°(R 2 ) with D 2 F m > 0, be such that 

(i) F m — > F uniformly on N; 

(ii) D 2 F m — > D 2 F uniformly on compacts on N \ Q; 

(Hi) F m (p) = C m F in D m := {p e R 2 \F{p) > 1/m}, with C m -» +oo. 
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Let u m be the minimizer to 

F m {yv)dx, v — tp on dfl. 

Here tp is the boundary data of the minimizer of the problem (P). 

We will show that the the desired smooth approximations. Using the 

lower obstacle tp as competitor, we see that F m (X7u m )dx is bounded above by a 
fixed constant. Hence, since C m > 1 we conclude 

Vu m \ 3 dx < C. 

By Sobolev embedding theorem we have that u m is uniformly Holder continuous in 
O. Thus, by Ascoli-Arzela there exists a function u such that (for a subsequence of 
m's) 

u m — ► u uniformly on Q. 
First we show the following Proposition (recall the definition (|4.1[) of H from the 
previous section, and assume H to be defined on the whole R 2 and to be constant 
outside N). 

Proposition 5.1. u is the minimizer to the problem (P). Also 

Vu m — > Vu in measure on A := {x\x is a L.P. for Vu and Vu(x) € N}, 

and 

H{Wu m ) — > i?(Vu) in measure on f2. 

Proof. Let v be a function on f2, u = on dil and Vw G iV. Let F be a convex 
function on R 2 with bounded gradient which approximates F in N. Then for m 
large, 

/ F(Vv)dx> / F m (Vv)dx - e> / F m (Vu m )dx ~ e> I F(Vu m )dx-2e 
Jn Jn Jn Jn 

> / (P(Vu) + VP(Vu)(Vu m - Vit) + Wj?(V<u, Vm to - Vu))da;-2e, 

with > the modulus of convexity of P. Using that Vu m — > Vit weakly in L , 
we conclude that 



/ F{Vv)dx > / F{Vu)dx - Is. 
Jn Jn 



Since P is arbitrary outside N, we deduce that Vu € AT and u is the minimizer of 
the problem (P). 

Since P is strictly convex in N and 



/ ujp(\7u, Vu m — \7u)dx — > 0, 
./n 



we also obtain that Vw m converges in measure to Vu in A, and H(S/u m ) converges 
in measure to P(Vw). 

□ 

We continue with the following Proposition. 

Proposition 5.2. u m 6 C°°(f2). Also, /or any compact K d f2 and 5 > 0, 

Vu m (P) is m a 5 -neighborhood of N for m large enough. 
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Proof. The proof is standard and follows the lines of interior Lipschitz estimates 
for p-harmonic functions. 

Using the lower obstacle tp as competitor, we see that J Q F m (S7u m )dx is bounded 
above by a fixed constant. Hence, 

(5.1) / F(\7u m )dx — ► 0, as m — * +oo. 

Jn 

For notational simplicity we denote u m = u and F m = F. 

Let rj be a convex function, -q = outside -D mo = {F > l/ m o} for some fixed 
TO o, ??(p) = bl for large Also, let 

if, = ?y(V«) + iry 2 (V?i). 

Then ^ is a subsolution to the following elliptic equation 



(5.2) di(a,ijijjj) > 0, a i:) - 



l + 7/(V{t)' 



Indeed, since F = C m F in D mo (we assume to > too) and r), ip = when V£i is 
outside -D mo , we can replace F by F in our computations. Using the Euler-Lagrange 
equation for u 

F, , in j ' = 0, 

it is straightforward to check that 

diiaijip-j) = FijTjkiuuUkj > 0. 

Notice that the equation (|5.2|) is uniformly elliptic since in D mo we have 

A mo (l + V )I < D 2 F < A mo (l + V )L 

Now we can apply the standard estimate (see |GTj . Theorem 8.17) and obtain that 
for any compact K d Q, 

\\iP\\l°°(k) < C\\ip\\ L c, in) , fora>l, 
with C depending on too, K, a. We choose a = 3/2 and use 

?/> 3/2 < C(l + |Vw| 3 ) < C(to )F(Vu) 

together with (|5.ip to obtain 

IIV'lli^t-R") ^0 as to — > oo, 

which implies the second statement of our proposition. 

Since Vu is locally bounded the first part (u S C°°) follows from the classical 
theory. 

□ 

Remark. The smoothness of u m follows also from the fact that u m solves a 
uniformly elliptic equation in 2D, therefore u rn is C 1:Q in the interior and hence it 
is C°°. 

□ 

Our analysis will rely on the following classical theorem that was also used in 
other two dimensional results (see for example |GTj . [H]. [5]). 
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Theorem 5.3. Let v be a solution to 

aij(x)vij(x) = in D c R 2 , 

with A(x) = ciij(x) > 0,A(x) € C°°, and D simply connected. Assume v is not 
linear. Then in each neighborhood U there exists a point xjj such that each set 

{v>lu}, {v<l v } 

with 

lu{x) := v(xu) + Vv(xu) ■ (x ~ x v ) 
has at least two connected components in D that intersect U . Moreover these com- 
ponents are not compactly supported in D. 

Proof. Let xjj € U be such that detD 2 v(xu) < 0. Such a point exists otherwise if 
det D 2 v = in U, then D 2 v = in U and by unique continuation v is linear in D. 

Clearly, the sets {v > Ijj}, {v < lu} intersect a small ball around xjj precisely in 
four disjoint connected components. 

On the other hand, it follows from the maximum principle that any connected 
component of the sets {v > < lu} cannot be compactly supported in D. 

Hence, since D CM 2 and D is simply connected, the components in the small ball 
belong to four disjoint connected components in D. 

□ 

6. The proof of Theorem 1.3. 

In this section we exhibit the proof of Theorem 1.3. We start by obtaining a 
result to which we refer to as the localization Theorem. From now on we tacitly 
assume that our statements hold for all m sufficiently large. 

Theorem 6.1. Assume B\ C f2 and 

(6.1) Vu m {Bi) n B p {p ) = 0, po e N. 

Then for any e > 0, there exists 6 = S(e, F, B p (po)) such that either 
Vu m (Bs) C B £ (p), for some p E N, 

or 

Vu m (B s ) c7V £ 
with M e the e neighborhood of ON. 

Remark. Another way of stating the conclusion of this theorem is to say that 
H(S7u m ) is continuous with a uniform modulus of continuity. 

Also recall that H(Wu m ) — > H(Vu) in measure, thus if the hypothesis of Theo- 
rem l6.1l holds for all large m's, then u satisfies the same conclusion of the Theorem. 

□ 

Proof. Assume 

Vu m (Bi)nS r (p) = 0, BlAp)cN\Q. 
We wish to prove that there exists 5 > depending on F, B r (p), such that either 

(6.2) Vu m (S 5 ) c B 4r (p), 
or 



(6.3) 



Vu m (B 5 )r\B 3r (p) =0. 
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We argue similarly as for Lemma 3.1. It suffices to prove the following Caccioppoli- 
type inequality, 

(6.4) / \D 2 u m \ 2 dx < C, 

JB 1/2 n(Vu m )-i(B ir (p)) 

for some constant C depending on F,B r (p). 

For notational simplicity let F m = F and u m = u. We have 

F tf (Vfi)fijy&da! = 0, G C^iBt). 

Bi 



Let us choose 4> = £ 2 %(Vu), with rj compactly supported on B4 r (p) and £ S 
Cq°(Bi),0 < £ < 1,£ = 1 on -Bi/2- We obtain, after summing over all fe's (when 
clear, we drop the dependence on Vw), 

(6.5) / FijU k j^ 2 {ri k {Vu))idx = -2 / FijUkj^iVkdx. 
JBx Jb x 

Now we analyze the left-hand side of (|6.5p . We proceed as in Lemma 13.21 and we 
obtain 

LHS = I F io u k j(, 2 ri k iuiidx 

= / £_ 2 (detD 2 F)\detD 2 u\Tr((D 2 F)- 1 D 2 T 1 )dx. 

JBi 

Choose i] such that 

Tr{{D 2 F)- 1 D' 1 ri) > c, on B ir {p) \ B r (p), 

for a small constant c depending on the cllipticity constants of D 2 F on £?4 r (p), say 
A, A. We conclude 

(6.6) LHS > c / \D 2 u\ 2 ^ 2 dx 

with c depending on A, A. 

On the other hand, the right-hand side of (|6.5|) is bounded by 

(6.7) \RHS\<jC [ \D 2 u\ 2 £_ 2 dx + C 

is 1 n(v ! i)- 1 (B4 r (p)) 

with C depending on A. Combining (|6.5p . (|6.6p and (|6.7|) we obtain the desired 
inequality. 

We now proceed similarly as in the proof of Theorem 1.2. We cover the set 
N\ (AT e UB e (qi)) as a finite union of balls of radius r — e/5 (with centers in the 
set). From our assumption, there exists k such that 

Vu m (B 1 )nB^ = 0, 

provided that e is small enough depending on p, F . Now the conclusion follows 
from the same iteration argument as in Theorem 1.2 (notice that by Proposition 
15.21 Vu m (Bs) is in an e neighborhood of N for large m.) 

□ 
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6.1. The proof of Theorem 1.3. We now present a series of Propositions which 
will all be combined towards the proof of Theorem 1.3. We start by stating two 
Propositions for the approximation u m which correspond to the flatness Theorems 
l4.3H4.4l for the minimizer u. We present their proofs in the last section. 

Proposition 6.2. Assume B% C f2 and 

Bs(po) C N. 

Then, there exists e depending on S,po,F, such that if 

\u m - Po ■ x\ < s, x G B 1 

then 

Vu m (B 1/2 ) c Bsipo). 

Proposition 6.3. Let po G dN. Then, there exists e depending on S,F, such that 
if 

\u m -p - x\ < s, x e Bi 

then 

[Vu m (x),po] is i n a 5 -neighborhood of dN, for all x G -Bi/2- 

In order to apply the localization Theorem near the origin (see (|6.1|) ). we need 
to find a ball B r (p),p G N, that does not intersect the image Vu m (B r ) (with r 
small and B r (p) depending also on u). This is not always possible. 

The next Proposition, which is key in proving Theorem 1.3, states a condition 
which guarantees the existence of such a ball in a neighborhood of a side of N. Its 
proof relies on the previous flatness results. 

Proposition 6.4. Assume G (pijPa) and ei is normal to (pi,£>2) and points 
inside N . Let G [a\, 02] C {pi,P2) and assume that for each r > and p G [ai, 02], 
there exists a sequence of m — ► 00 such that 

Vu m (B r )nB r (p)^fr 

Then u is constant on a segment of direction e 2 connecting and 8CI. Precisely, 
there exists x — se 2 G dfl such that 

u(x) = u(0), for all x G [0,5] C O. 

In order to prove Proposition 16.41 we will need the following Lemma. 

Lemma 6.5. Assume G dN, e 2 points inside N , 

R:={\xi\<6,\x 2 \<l}en, 

and 

u(x) > 0, x g fln {x 2 = 1}, u(x) < 0, xeSn {x 2 = -1}, u(0) = 0. 

Assume that for each r > 0, there exists a sequence of m — > 00 such that 

Vu m (B r ) n B r (0) ^ 0. 

Then either the set 

{u^0}n{x 1 >0} 

or the set 

{u = 0} n {xi < 0} 

is given by the region between a convex graph (from above) and a concave graph 
(from below) in the e 2 direction. 
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Proof. The lemma holds trivially if u is linear. Assume u is not linear. Then, for 
to large enough, also u m is not linear. Then, by the assumptions together with 
Theorem 15. 31 we have that there exists x m — > with V« m (a; m ) — > such that the 
set 

has at least two distinct components in R. One of the components that does not 
contain the segment R n {x2 = — 1} must intersect one of the lateral sides, say 
x\ = S (for infinitely many m's.) Then we can find a polygonal line connecting any 
neighborhood of x m with X\ = 8 that is included in this component. 

Now, for each t £ (0,6] we define h(t),h(t) to be the points in M 2 on the line 
x\ = t such that 

\h(t),h(t)] = {u = 0} n {xi = t}, 
(notice that u is increasing in the e2 direction.) Let c € (a, 6) C (0,5]. 

Claim. The segment [ft-(a), is above h(c) in the e2 direction. 

Indeed, assume by contradiction that our claim does not hold. Then, there exists 
a linear function / increasing in the ei direction, such that 

[h(a),h(b)] c {I < -1}, h(c)e{l>l}. 

Let R a b := {a < t < b, ja^l < 1}- Denote by U m the connected component of 
{u m < l m } in R a b that contains the segment R a b^{x2 — — 1}- We compare w m and 
Z m + in the set R a b \ Um, with e small enough depending on u and Z. We have 

u — el > on i? a fc n {^2 = 1} 

and 

u - el > on {u > -e/2} n ({n = a} U {xi = 6}). 
Notice that, since u m — > m, i m ~> uniformly, we have that 

{u < -e/2}ni?^C J7 m 

for all to large enough, thus 

l m - el > on 9i? ah \ f/ TO . 

On the other hand, u is strictly negative on the segment {x\ — c] n {I < 0} n i? a b. 
Thus this segment is included in U m , which implies that 

Um — lm ~ el <0 on dU n {x\ — c} (1 R a b- 

Hence the minimum of u m — l m — el in R a b \ U m is negative and by the maximum 
principle it occurs at some point x$ £ dll m n R a b- Thus, 

(6.8) u m - l m > e(l - l(x )) in R ab \ U m . 

Recall that there exists a polygonal line included in (R a b \ U m ) H {u m < l m } that 
connects the lines x\ = a and X2 = b. Now the right-hand side of (|6.8[) is increasing 
in the e2 direction and we obtain a contradiction at a point where xq + se2, s > 
intersects this polygonal line. Thus the claim is proved. 
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Next we prove that h(t) is a convex curve and h(t) is a concave curve, if t > 0. 
Indeed, let < t\ < t 2 < 8, and let Q be the convex set generated by h(ti), h(U), i = 
1,2. From the claim above we see that 

Qn\h(t),h(t)]^<D, h<t<t 2 . 

Thus, 

u<0 on \h(ti), h{h)\. 

Let I' be the linear function that is on the line passing through h(U) — je 2 , i = 1, 2 
and has slope e in the e 2 direction. Clearly, if e is small depending on u and 7, 
then u<V on the boundary of {t\ < x\ < t%, x 2 > —1} n {/' < 0}. Hence the same 
inequality is true in the interior. Thus 

u < 0, below [h(ti), h(t 2 )] — r ye 2 . 

By letting 7 tend to and repeating the same argument from above, we find that 
[h(t)Mt)}cQ. 

a 

Let [01,02] C (pi,P2) with e 2 normal to {pi,p 2 ) and pointing inside N. For all 
p G [01, a 2 ] with the property that for each r > there exists a sequence of m — > 00 
such that 

Vu m (B r ) n B r (p) ^ 0, 

we define 

(6.9) C p := {ii = p-x}. 

Assume that i? := {|a^i| < (5, |x2| < 1} C O with 

u>0onKn{i 2 = l}, u < 0, on fin {a; 2 = -1}, u(0) = 0. 

Then for each p£ [a\, a 2 \, possibly by taking 8 smaller, we also have 

u(x) > p ■ x, on R fl {x 2 — 1}, u(x) < p ■ x, on i? D {^2 = — 1}. 

Thus applying Lemma l6.5l (with the origin replaced by p) for each slope p as above, 
either the set 

C+ := C p n {0 < x x < 6} 

or the set 

C~ := C p n {0 < xi < 8} 

is given by the region between a convex function and a concave function. Let A + 
(resp. A~) be the set of p € [ai, a 2 ] such C+ (resp. C~) is given by such region. 

With this notation, we state and prove the following Lemma which will be used 
for the proof of Proposition 16.41 

Lemma 6.6. Let p £ A + and a £ (0,(5). Then, for any neighborhoods V of 
Cp n {xi — a} and W of p, there exist a point x £ V such that Vu m (x) £ W. 

Proof. Without loss of generality we assume p = £ A + . We refer to the proof of 
the previous lemma. We can assume that u m is not linear, otherwise the statement 
is trivial. Let a £ (a, b) C (0, 5), and let us focus on the connected component U m 
of {u m < l m } which contains the polygonal line connecting x± — a with x\ = b. 
Since u m — » u, l m — > uniformly, we obtain that U m is in any neighborhood of C p , 
if m is large enough. Now, consider the function u m — l m + \ {x\ — a) 2 . Then the 
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minimum of this function in U m is negative and is achieved at an interior point x . 
The desired conclusion follows by taking the interval (a, b) sufficiently small. 

□ 

We are now ready to exhibit the proof of Proposition 16.41 

Proof of Proposition 16.41 We take u(0) = and use the notation of the previous 
Lemmas. Assume by contradiction that {u = 0} does not contain either of the 
segments in the direction e 2 connecting with dQ. Then there exists S small such 
that R (b £1, M > on i? H \x-i = 1} and u < on RP\ {x2 = —1}- Therefore, given 
[ai, a 2 ] C (pi,P2), we can define A + and A~ as above (see discussion before Lemma 
EH) 

Since A + U A~ = [a 1? a 2 ], then there exists an open interval contained in either 
A+ or A~, say (— pe\,pe\) c A+ . 
Now set 

D t := {u = tei ■ x} n {0 < x\ < 5}, -p <t < p. 

Notice that if tei € A + then Dt is exactly . 

We claim that Dt is precisely the region between two segments with one end- 
point on {x\ = 0} and the other on {x\ = 5}. 

Indeed, let t n e\ £ A + ,t n f t S (—p,p), t n strictly increasing. Notice that, if 
xi > 

(6.10) {w < tei} = |J{u < t n xi} = [j{u < t n xi}. 

n n 

Using that Cj is the region between a convex and a concave graph, we obtain 
from (|6.10p that d{u < tx\} n {0 < x\ < S} is both a concave and a convex graph. 
This implies the claim. 

Next, choose a point of differentiability x* for u in the open set 

{— pe% ■ x < u < pe\ ■ x} n {0 < x% < 5}, 

such that 

(6.11) Vu(x*) • e 2 > 7 > 0. 

Set p* — Vii(x*). Without loss of generality we can assume u(x*) = and 
thus the set Dq consists of just one segment. Therefore, if t n j 0, t n increasing, 
t n e\ G A + , then 

(6.12) Cf nei D{ei-(x-x*)=Q}^x*. 

Since x* is a point of differentiability of u and u m — > M uniformly, we obtain that 
for any e > we can find p, m such that 

\u m -p* ■ (x - x*)\ < ep inB p (x*). 

On the other hand from (|6 . 1 2[) together with Lemma 16. 6i we can find a point 
x m <E Bp/2 such that 

\X7u m (x m )\ < 7/2. 

Then, using (|6.11[) we see that the middle point of [\7u m (x m ),p*] is outside a 
7/4 neighborhood of dNU {p*} (provided that 7 is chosen small enough depending 
on N). This contradicts either Proposition 16.21 (if p* e N) or Proposition 16.31 (if 
p* e dN), by choosing e = 2(7, p* , N) sufficiently small. 

□ 
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Now, we are finally ready to present the proof of Theorem 1.3. 

Proof of Theorem 1.3. For simplicity take xq = 0. Assume that there are 
no segments connecting with dQ as in the statement of the Theorem. We wish 
to prove that given p > there exists 5 (depending also on u) small such that 
diam(\7u(B$)) < p. 

By Proposition 16.41 for each side and each subinterval (ai,ai + i) C 

there exist a point a £ (<ij, aj+i) and r > such that 

Vu m (B r ) n B r (a) = 0. 

Clearly we can find e > and points cik £ dN such that any ball Bp/zip) centered 
at p £ dN contains one of the balls B e (ak) and 

Vu m (B e ) D B e (a k ) = 0. 

We cover the open set 

= {x£ N\dist(x, dN) > e/2} 

with a finite number of balls of radius e/10 centered in the set. According to the 
localization Thcorcm l6.ll if 5 is small enough depending only on F, e and say B s (a\) 
we find that either 

(6.13) diam(Vu m (B 5 )) < e/5 
or 

(6.14) Vu m (Bs)nO = tD. 

In the latter case we know from Proposition 1 5 . 21 that for m large enough 

(6.15) Vu m (Bs) is included in a e/2-neighborhood of N. 

Since S/u m (Bg) is connected, we conclude from the choice of e, (|6T4|) and (|6~T5l) 
that 

diam{^/u m {Bs)) < p. 
The conclusion follows by letting m — > oo. 

□ 

We conclude this Section with the proof of Theorem 14.21 

Proof of Theorem 14.21 For simplicity assume pi ~ 0, c = and u> — e^- Since 
u is increasing in a cone of directions around ei we conclude that S is between 
two Lipschitz graphs in the e-i direction. Assume by contradiction that the lower 
graph is not concave. Then we can find two points Z\, Z2 such that u{zi) < and 
the segment [z±, z^\ is tangent from below to S. Let I be the linear function which 
vanishes at the points Zi + ee2 with VZ • e2 = e. We compare u and I in the set 
{x ■ z\ < x\ < x ■ Z2] n {I < 0} fl f2. If e is small enough then u < I on the boundary, 
hence u < ( in this set. This implies that 5* is above the segment [2:1,22] + ££1 and 
we contradict the fact that [z\, zi\ was tangent to S. 

□ 
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7. The proof of Theorem 14.11 

We distinguish two cases, when the polygon N has n > 4 vertices and when it 
has only n = 3 vertices. The latter is more involved and we only present a sketch 
of the proof. 

Lemma 7.1. Assume N has more that 3 vertices. Then iJ(Vit) is continuous. 

Proof. If H(S/u) is not continuous at the origin, then for each side there 
exists a segment of direction perpendicular to that side, starting from the origin 
and ending at x^ S dfl such that u(x) — u(0) + Pi ■ x, x £ [0, x^]. This follows from 
the localization Theorem and from Proposition l6.4l 
For simplicity of exposition, assume that 

Pi = bi|(-cos0,sin0), p 2 = 0, p 3 = |p 3 |(cos0,sin0), € (0, rr/2). 

Recall that in our notation z/j is either of the two directions perpendicular to 
[pi,Pi+i]. Let us choose v\, vi pointing inside N, that is 

V\ = (sin 0, cos 0), V2 = (— sin0, cos0). 

Assume u(Q) = 0, then u = on two segments starting at of directions ±i^i 
and ±1/2 respectively. Denote by $2 the closed angle (smaller than 7r) generated by 
these two directions. We wish to prove that 

(7.1) lim H{\7u) = #(0), 

and moreover that no segment of direction i>j,j 7^ 1, 2 along which u — pj ■ x can 
intersect the angle 1^2 ■ 

We distinguish two cases. 

Case 1. u = along segments of directions 1^, i — 1,2 (or analogously — Ui, 
i=l,2.) _ 

Since Vu £ N, then u is increasing in the cone of directions in $2, thus u > in 
$2- We also have that u — p\ -x is increasing in the direction (sin(0 + S), cos(0 + <5)) 
with S > small depending on ./V. This implies that near the origin in §2 we have 
that u < pi ■ x, and analogously u < P3 ■ x. Thus, in B p n i?2 we have 

< u < min{pi • x,p3 ■ x}. 

We use the hypothesis n > 4 to prove that no segment of direction Vj, j ^ 1, 2 in 
which u = pj ■ x can intersect the angle $2- Indeed, in this angle near the origin wc 
have u < p - x for all p £ [pi,P3] and also p ■ x > when p £ (pi,j?3). If u = Pj -x on 
a segment in the interior of the angle $2 then we reach a contradiction since there 
exists < A < 1 such that Xpj £ {pi^p^) and on this segment u > Xpj ■ x > u. 

In B p we consider the function u such that u = u in the angle $2 and u = 
outside this angle. Then, u is a minimizer for / in B p . This follows from the fact 
that the gradient of the minimizer with boundary data u on dB p belongs to N and 
therefore the minimizer must be bounded by from below and by max-fp^ 0}, i — 
1, 3 from above. 

Clearly if j > 3, then pj ■ Vj 7^ while u = outside the angle '02- This implies 
that u 7^ ■ • x, on a segment of direction i/j- . Thus we conclude from the localization 
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Theorem and from Proposition ^. 41 that H(Wu) is continuous and 
lim H(Vu) = lim H (Vu) = H(0). 

x— >0,x£fi 2 x^O 

Case 2. u — along segments of directions v\, and —V2 (or analogously —v\, V2-) 
Then u = in B p n ^2 and (|7. 1[) clearly holds. Also, as in the conclusion of the 
previous case no segment of direction Vj, j • > 3 in which u = pj ■ x can intersect ^2- 

Since the angles generated by consecutive directions cannot overlap, they must 
cover a neighborhood of the origin and the lemma is proved. 

□ 

Lemma 7.2. If N has three sides, H(S7u) is continuous. 

Sketch of the proof. We use the same notation as in the previous proof. The only 
case that does not follow from a similar analysis as before, is when u is linear 
on segments of directions v\,vi and —1/3 (v; L points inside TV). More precisely, 
u = minjpi ■ x,p3 • x} in B\ (~l $2, and u < outside $2- We can also assume that u 
is not linear in the direction of 1/3. We can assume further that u is not linear on 
the segments of direction —V\ (or —v<i). Otherwise, as in the proof of the previous 
Lemma, we can construct another minimizer u — min{u,pi • x} which coincides 
with u on {pi ■ x < 0}. The continuity of ff(Vu) (and hence of if (Vu)) follows as 
in the case n > 4. 

In the remaining case we wish to prove that the assumption (|6.1|) of the local- 
ization Theorem holds, hence the Lemma follows. 

First, suppose that there exist a direction p € (^1,^3) and a rectangle 

(7.2) R ab = {a< Xl < 6,|a;2| < 1/2}, e (a, b) C [-1/2, 1/2] 
such that 

(7.3) u < on dR ab n {p ■ x < 0}. 
Then, for small e (depending on u) any linear function I with 

VZGtf £ 2(ep), \l{Q)\<e 2 

has the property that {u < 1} n <9i? a b consists of one connected component. This 
implies that if we approximate u in i? a fc by functions u m (u m — u on dR a b), then 

Vu m (B e a)nB £ 2(ep) = 0, 

otherwise we contradict Theorem l5.3l Hence the Lemma follows from the localiza- 
tion Theorem. 

The only case when we cannot find one pair p, (a, b) satisfying l|7.2[) - (|7.3jl . is when 
u = in Bp (p small depending on u) above a line passing through the origin and 
below the angle $2 (recall that u is increasing in the ei direction). After a dilation, 
assume p = 1. Therefore, we can assume that 

> u > p ■ x, in B~ := B x H {p ■ x < 0}, 

for some p € (pi,j»3). 

Now one can obtain a localization Theorem in B~ around the origin, even tough 
is a boundary point. Indeed, let u m be the approximation for u in B~ (u m = u 
on dB~). Then Vu m (a;) € [0,p] for all x € dB~ C\{p- x = 0}. Thus, we can obtain 
a Caccioppoli-type inequality at the boundary as in the proof of the localization 
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Theorem, as long as the function 77 in formula (16. 5|) (the domain of integration 
is now B~) is on the segment [0,p] and £ £ C^(Bi). This implies that the 
iteration argument in the proof of the localization Theorem is valid provided that 

S| r n[o,p]=0. 

Also, a boundary version of Proposition [6]4] holds because the "thin" connected 
components of {u m < l m } cannot intersect p ■ x = 0. More precisely, given £ 
dN \ {p\, one can show that there exists r depending on u and cij such that 

Vu m (B r nr)n B r (oi) = 0. 

Thus for any 5, there exists e depending on S and u such that Vit m (i? e D -B - ) 
is in a 5 neighborhood of the segment [0,p\. Letting to — * oo we obtain the same 
result for u. 

Consider now a sequence of blow-up minimizcrs 

— u(r k x),x £ Bi, 

that converges to u. Clearly, u is still a minimizer for / and by the conclusion above 
Wu(B^) C [0,p\. This implies that u(x) = p ■ x in B~ with p £ [0,p\. If p ^ 0, then 
we reach a contradiction since u is not a minimizer in a neighborhood of points x 
such that p ■ x = 0, x =/= 0. 

In conclusion for any e > there exists r e depending on u and e such that 

\-u(rx)\ < e, x e £?~ 
r 

for all r < r £ . Now the result follows applying the flatness Theorem 14.41 in balls 
B c \x\{x), for c small enough and x £ B~ . 

□ 

8. The proof of the flatness Theorems 

We finally present the proofs of Theorem 14.31 and Theorem 14.41 Since u m — > u 
uniformly, it suffices to prove Proposition 16.21 and Proposition 16.31 

Proposition 6.2. Assume Bx C f2 and 

S 5 (p ) C AT. 

Then, there exists e depending on S,po,F, such that if 

\u m -p ■ x\ < e, x £ Bi 

then 

Vu m (B 1/2 ) C B s {po). 

Proof. We can assume that u m is not linear, otherwise the result is obvious. Also, 
it suffices to show that the conclusion of our statement holds at 0, i.e. 

Vit m (0) £ Bs(po), for large to. 

First notice that 
(8.1) Vw m (B 2y ^(0)) n B 2VE (p ) ^ 

by considering min{i|a;| 2 + u m — po ■ x}. 
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Let B 2p {p\) C N such that F e C 2 (B2 P (pi)), Po not in B 2p (pi). We claim that 
(8.2) Vw m (B 1/2 ) n Bpipx) = 0, for small e. 

Clearly, the proposition follows from the claim, together with (|8.ip and the local- 
ization Theorem. We are left with the proof of the claim. 

Assume by contradiction that there exists xo € B 1 / 2 such that 

P2 ■= Vii ra (i ) G B p {pi). 

We know that the set 

{u m (x) < l rn := u m (x ) +p 2 ■ (x - x )} 

has in B\ at least two distinct connected components that intersect any neighbor- 
hood of Xq. 

Notice that by the flatness assumption 

{(x - x ) ■ (p - pi) < -2e} C {u m < l m } 

and 

{{x - xq) ■ (p - pi) > 2e} C {u m > l m }. 

This implies that one of the connected components of {u m < l m } is included in 
the strip {\(x - x ) ■ {po ~ Pz)] < 2e}. 

By changing the system of coordinates in the x and p spaces, we can assume 
that we have the following situation: 

P2 = 0, po = ae 2 , x = ±ei/A, u m (x ) = 

\u m - ae 2 ■ x\ < 2e in R := {|o;i| < 1/8, |£c 2 | < 1/8}, a > p. 

Moreover, the set {u m < 0} has one connected component in R included in the 
strip {\x ■ ae 2 \ < 2e} that intersects both {x\ = ±1/8}. 

Let U be the connected component that contains RD {x 2 = —1/8}. In R \ U we 
compare u m with the function w defined by 

w = 5'g(v), v(x) = x 2 — 20x 2 

g{v) — e kv ~ constant, g(—l/8) = 0, 

for some S',k to be chosen later. 

Now notice that D 2 F m is uniformly elliptic in B p with ellipticity constants A, A 
depending only on F. Since 

D 2 w = S'e kv (D 2 v + kVv ® Vv) 

we see that if the constant 5' is chosen small enough so that Vw € B p , and k is 
sufficiently large depending only on A, A we have that 

Tr(D 2 F m D 2 w) > A|(L> 2 w)+| - A\(D 2 w)-\ > 0. 

Therefore, w is a subsolution and the minimum of u rn — w must occur on d(R \ U). 
Notice that by choosing 5' possibly smaller depending on p and k, we get that 

ae 2 ■ x > w on {x 2 = 1/8, |asi| < 1/8} U {x 1 = ±1/8, x 2 > -8"}, 

and therefore 

u m - w > on {x 2 = 1/8, |aci| < 1/8} U {xi = ±1/8, x 2 > -2e/p}, 
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for small e. However, u m — w < on dU D {xi = 0}. Hence the minimum must 
occur at some point zq £ dU H R. Then, 

u m {x) > w(x) — w(zq), x £ R\U. 

As in Proposition [Hill this is a contradiction since the line Zq +te2,t > intersects 
the other connected component of {u m < 0}, while on this line the function w is 
increasing. 

□ 

Proposition 6.3. Let po £ dN. Then, there exists e depending on S,F, such that 
if 

\u m ~Po ■ x\ < £, X £ Bi 

then 

[Vw m (x),po] is in a S -neighborhood of dN, for all x £ Bi/ 2 . 

Proof. We can argue as in the previous proof. Notice that in the proof of (|8.1|) 
and (|8.2p . we do not use that po £ N, thus they hold also for p £ dN. Then, 
when applying the localization Theorem, using also Proposition 15.21 we conclude 
that Vu m (i?3/4) is included in a ^-neighborhood Afs of dN if e is small depending 
only on S, F. 

Again, it suffices to prove our conclusion at 0, that is [Vw m (0),po] C A/^a. By 
changing the system of coordinates in the x and p spaces, we can assume that we 
have the following situation: 

Vii m (x ) = 0, u m (x ) =0, x a = ±ei/4, po = ae 2 

\u m - ae 2 -x\<2e in R := {|xi| < 1/8, \x 2 \ < 1/8}, 

and Vu m (R) C Ms. We need to show that [0,po] C A/45. We can assume that 
a > 6, otherwise the conclusion clearly holds since po £ dN. Moreover, the set 
{u m < 0} has one connected component in R included in the strip {\x ■ ae 2 \ < 2e} 
that intersects both sides {x\ = ±1/8}. 

In the set R\U (U as in the previous proof) we compare u rn with the function 
w given by 

w(x) = ^(x 2 -20xl) + 2e. 

For small e we get 

u m - w > on {x 2 = 1/8, \xi\ < 1/8} U ({zi = ±1/8} n (R \ U)). 

However, u m — w < on dU fl {x\ — 0}. Hence the minimum of u rn — w is negative 
and must occur at some point Zq £ R\U. On the other hand, since w is increasing 
in the x 2 direction, we obtain as in the previous proof that the minimum cannot 
occur on R n dU. Thus zq is an interior point and 

Vll m (zo) = Vffi(zo). 

Moreover | zo | < v/e/a. Indeed, it is straightforward to check that if 
x £ {ax 2 > -2s, \x\ > ^fe/a} D (R\U)\B /^(0), 

then 

u rn — w > ax 2 — w — 2e > e, 
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and the claim follows. Therefore, as e — > 0, \7u m (zo) — * ae2/2. If e is small enough 
(depending on 8 and F), \7u m (z ) € Bg(po/2) and Vw m (z ) € A/j since z € J?. 
Hence Po/2 € N26 which implies [0,p ] C A/45, and the proposition is proved. 

□ 
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